An Introduction to Extremal Matroid Theory with an Emphasis on the Geometric Perspective
نویسنده
چکیده
1. The Scope of These Talks 1 2. Matroid Theory Background 2 2.1. Basic Concepts 3 2.2. New Matroids from Old 13 2.3. Representations of Matroids over Fields 18 2.4. Projective and Affine Geometries 23 3. A First Taste of Extremal Matroid Theory: Cographic Matroids 25 4. Excluding Subgeometries: The Bose-Burton Theorem 28 5. Excluding the (q + 2)-Point Line as a Minor 43 6. Excluding F7 as a Minor: Heller’s Theorem 57 7. Circuits and Cocircuits 67 Index 73 References 74
منابع مشابه
On Second Geometric-Arithmetic Index of Graphs
The concept of geometric-arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric-arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus-Gaddum-type results for GA2.
متن کاملPatterning System and Strategies to Achieve the Wishes from Quran’s Perspective with an Emphasis on Verse 24 An-Najm
Some verses of the Quran have mentioned the effective factors and strategies to achieve wishes. Using a descriptive method with a documentary analysis type, the paper aims at investigating these factors and strategies. The verse 24 Surah An-Najm entails that human would not fulfill his wishes through mere willingness but fulfillment of wishes demands enjoying the factors some of which could be ...
متن کاملAmalgams of extremal matroids with no U2, l+2-minor
For an integer l ≥ 2, let U(l) be the class of matroids with no U2,l+2-minor. A matroid in U(l) is extremal if it is simple and has no simple rank-preserving singleelement extension in U(l). An amalgam of two matroids is a simultaneous extension of both on the union of the two ground sets. We study amalgams of extremal matroids in U(l): we determine which amalgams are in U(l) and which are extr...
متن کاملBouquets of geometric lattices: some algebraic and topological aspects
Matroid theory is in the center of Combinatorics, Finite Geometry, Lattice theory and Combinatorial Optimization. During the last decades, extensive search was done in order to find a good degree of generality which still preserves the validity of deep results known for matroids. One of such generalizations is the concept of bouquet of matroids introduced in 1983 by Deza, Frank1 and Laurent and...
متن کاملExplaining the Model of Healthy Lifestyle with Emphasis on Sports Activities of the Elderly in the Country
Introduction: The purpose of the current research was to explain the healthy lifestyle with an emphasis on the sports activities of the elderly in the country based on the data theory of the foundation. Method: The current study is a prospective qualitative applied study based on the foundational data theory, and in terms of data analysis method of analytical-exploratory type and data collecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016